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Abstract. We calculate the precise number of r-regular elements in the finite exceptional 
groups. As a corollary we find that the proportion of r-regular elements is at least 3577/18432 
and for all e > 0, there are infinitely finite simple exceptional groups such that the proportion 
of r-regular elements is less than 3577/18432 + e for some prime r. 

1. Introduction 

If G is a finite group, and r is a prime, then an element of G is called r-regular if its order is not 
divisible by r, and r-singular otherwise. Obtaining bounds (in particular lower bounds) on the 
number of r-regular elements in finite classical and finite exceptional groups is important for the 
design and implementation of various algorithms in computational group theory. In [BPS09], it is 
shown that the proportion of r-regular elements in a finite simple classical group is at least l/2d, 
where d is the dimension of the natural module. They show also that for every family of finite 
simple exceptional groups X(q), there exists a constant c(X) > 1/31 such that the proportion 
of r-regular elements in X(q) is at least c(X). In BGPW , the bounds for classical groups are 
improved using the quokka-set method developed in [NPlOj (and inspired by [IKS95L lLeh98| ). 
and it is shown that these bounds are in some sense best possible. We use the same methods 
here for the finite exceptional groups. Since the Weyl group W is fixed for each family X, and 
the F-classes of W and corresponding maximal tori are known for each family of exceptional 
groups, it is possible to obtain exact results. 

Theorem 1. The precise proportions of r-regular elements in the finite exceptional groups are 
given in Tables[^— \lli 

Corollary 1. Let X be a family of finite simple exceptional groups X(q). The proportion of 
r-regular elements in X(q) is at least c{X), where c{X) is given in Tabled Moreover, for all 
e > 0, there exists infinitely many q for which the proportion of r-regular elements in X(q) is 
less than c{X) + e for some prime r. 

It is also interesting to note that the proportion of odd order (that is, 2-regular) elements can 
be bounded below by a constant. 

Corollary 2. If q is odd then the proportion of odd order elements in the finite simple exceptional 
group X(q) is at least 3577/18432. Moreover, for all e > 0, there exist infinitely many X(q) for 
which the proportion of odd order elements is less than 3577/18432 + e. 

2. Preliminaries 

In this section we give some useful technical results coming from algebraic group theory and 
number theory. First we set up some notation. Let G be a connected reductive algebraic group 
defined over ¥ q , the algebraic closure of a field ¥ q of order q. Let F be a Frobenius morphism 

of G, and let G = G F be the subgroup of G fixed elementwise by F, so that G is a finite group 
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X(n) 


c(X) 




1/2 


2 B 2 {q) 


1/2 


3 D 4 (q) 


17/48 


2 FM 


7/16 


G 2 {q) 


11/36 


FM 


3577/18432 


E 6 (q) 


281/1296 


2 E 6 (q) 


281/1296 


E 7 (q) 


131491/589824 



E 8 (g) 5927482903/25480396800 
Table 1. Constants c(X) for Corollary Q] 



of Lie type. Let T be an F-stable maximal torus in G and let W := N^(T)/T denote the Weyl 
group of G. We will say that two elements w, w' in W are F-conjugate if there exists x in W such 
that w' = x~ 1 wF(x). This is an equivalence relation, and we will refer to the equivalence classes 
as F-classes. Moreover, there is an explicit one-to-one correspondence between the F -classes of 
W and the G-conjugacy classes of maximal tori in G. 

2.1. The quokka set method. Now recall that every element g in G can be expressed uniquely 
in the form g = su, where s G G is semisimple, u € G is unipotent and su = us. This is the 
multiplicative Jordan decomposition of g (see |Car85[ p. 11]). We now define a quokka set as a 
subset of a finite group of Lie type that satisfies certain closure properties. 

Definition 1. Suppose that G is a finite group of Lie type. A nonempty subset Q of G is called 
a quokka set, or quokka subset of G, if the following two conditions hold. 

(i) For each g € G with Jordan decomposition g = su — us, where s is the semisimple part 
of g and u the unipotent part of g, the element g is contained in Q if and only if s is 
contained in Q; and 

(ii) the set Q is a union of G-conjugacy classes. 

For G a finite group, and a prime r not dividing q, define the subset 

Q(r,G) :={ 5 eG : r \\g\}, 

consisting of all the r- regular elements g in G. We see readily that Q(r, G) is a quokka set when 
G is a finite exceptional group. We now quote [NP101 Theorem 1.3], which will be our main tool. 

Theorem 2. Let G, W , Q(r, G) be as above. For each F-class C in W , let Tq denote a maximal 
torus corresponding to C . Then 

m \Q{r,G)\ _ v |G| \T c nQ(r,G)\ 

\G\ ^ \W\' \T r \ 

11 F - classes C in W 1 1 1 61 

For an integer k and a prime r, we denote by k r the r-part of k (that is, the largest power of 
r that divides k). 

Lemma 1. Let G be a finite simply connected exceptional group with centre Z . Then the pro- 
portion of r -regular elements in the finite simple exceptional group G/Z(G) is \Q(r,G)\\Z\ r /\G\. 



Proof. This is an easy consequence of [BGPW, Lemma 2.3]. 



□ 
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2.2. Cyclotomic polynomials. Recall that the ith cyclotomic polynomial $i(q) is defined to 
be the the unique irreducible polynomial with integer coefficients that divides q l — 1 and does 
not a divide q 3 — 1 for any j < i. The $i(q) satisfy the equation 

(2) q i -l = l[$ j ( q ). 

The orders of maximal tori in the (simply connected) untwisted and Steinberg exceptional groups 
are products of cyclotomic polynomials (sec [MTU, p. 222] for example). It is easy to see that 
the proportion of r-regular elements in a maximal torus T is l/|T| r . In view of (??), the following 
elementary lemma on r-parts of cyclotomic polynomials will therefore be useful. 

Lemma 1. Let r be a prime and q a prime power with (r, q) = 1. Let e be the smallest positive 
integer such that r\q e — 1. In particular, e is the multiplicative order of q modulo r. Let §{^ r be 
the r-part of the ith cyclotomic polynomial &i(q). If r > 3, then 

if i = e; 

4>i,r = ($i(<?))r = { r if i = er f and f > 1; 




If r = 2 we have 

<k,a = ($i(«))a 




otherwise. 

ifi = 1; 
ifi = 2; 

ifi = 2* and f > 2; 
otherwise. 



Remark 1. Fermat's little theorem implies that r — 1 — ke for some integer k. In particular 
r = fce + l>e + l. 

Proof. This follows from (??) and the formula for the r-part of q % — 1 given, for example, in 
jBGPWI Lemma 2.5], □ 

3. Proof of Theorem [T] 

Recall that e is the multiplicative order of q modulo r. We denote by </>i ir the r-part of the «th 
cyclotomic polynomial &i(q) as in Lemma[TJ The correspondence between the classes of maximal 
tori and the F-classes of the Weyl group is well understood for the finite exceptional groups. See 
[KS021 IShi75l IDM87I ISho741 [SEi74l IDF9T1 IAsc87l IFJ93] . For the untwiste d groups , the torus 
orders and corresponding F-class representatives are obtained in Magma [BCP97 (using the 
command TwistedTorusOrders), and the results arc obtained by computer. The torus orders for 
2 Ee(q) are obtained from those of Es(q) by replacing q by — q and the F-class representatives in 
|FJ931 p. 98-99] can be taken to be the same (see also |MT111 Proposition 25.3]). The results for 
the other twisted groups can be obtained by direct calculation. We provide a detailed example 
in the case G = 2 F4 L {q) with q — 2? and / odd. 

In this case, there are 11 classes of maximal tori X^. The orders |Tj|, together with the sizes |Cj| 
of the corresponding F-classes, are given in |Shi75[ p. 8]. We list them here for the convenience 
of the reader: 

(1) |Ti| = (q - l) 2 ; = 1/16; (5) \T B \ = q 2 + 1; ^ = 1/16; 

(2) \T 2 \ =q 2 -l; iff = 1/4; (6) |T 6 | = (q - JTq + l) 2 ; = 1/96; 



(3) |Ta| = ( g -l)( g -V2£+l);^ = l/8i (7) \T 7 \ = (q + JTq + l) 2 ; $\ = 1/96; 

(4) |T 4 | = (q- l)(g + JTq + 1); ^ = 1/8; (8) \T 8 \ =(q+ l) 2 ; m = 1/48; 
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\Q\/\ l FM\ 



1 


7/16 + 1/20!,,+ 




2(r - 3) 


89/144+ l/40 2 ,r 


+ l/480| r 
- 1/4801 r 


2(r > 3) 


35/48+ l/40 2 , r '- 


4 


77/96 + 3/160 4 ,r 


+ l/960|, r 


G 


5/6 + l/60 6 , r 




12 


11/12 + 1/120 12/ , 





Table 2. Proportions of r- regular elements in G — 2 F4(q) where q has multi- 
plicative order e modulo r (|Z(G)| = 1) 



(9) |T 9 | = q 2 - 9 + 1; ^| = 1/6; (11) |Tu | = q 2 +^+q+^+l; ^ = 1/12. 

(10) |T 10 | = g 2 -yV+9-V^+li ^ = 1/12; 

If e = 1, then r divides q — 1 = $i(q) and since r j (?, we have r > 3. In particular r does not 
divide q + 1 = $2(9)- Moreover, we note that 

(g - + i)(<? + y% + 1) = <z 2 + 1 = *4(9) 
so r does not divide (<? ± y/2q + 1) either by Lemma [TJ Furthermore, 

(< z 2 + v / 2^+9 + v / 29+i)(9 2 -v / 2?+g-v / 2g+i) = g 4 - ? 2 + 1 = $i 2 («) 

so r does not divide |Tio| or \Tn\. Thus we have the proportion |QnTj|/|T,| of r-regular elements 
in Ti is l/(q - l) 2 for i = l;l/(q- 1) for i = 2, 3, 4 and 1 for i = 5, . . . , 11. Applying Theorem |2] 
implies that if e = 1, then the proportion of r-regular elements in G — 2 F^{q) is 

Igl = y \Ci\ |T t nQ| = 1 1 /l i i\ 1111111 

\G\ j-[\W[ \Ti\ W(q- 1)„ 2 (q- l) r ^4 8 8/ 16 96 96 48 6 12 12 

7 1 1 

" 16 + 2(g-l) r + 16( 9 -1)?' 

which appears in line 1 of Table[2] If e = 2 then r \ q — 1, ^12 (9) or ^4(9), we have (q 2 — l) r = 
(q+l) r and ($ 8 (?))r = (3,r). Thus |QnTi|/|T(| = 1 for i = 1,3,4,5,6,7,10,11; l/(?+l) P for 
i = 2: l/(q + l) 2 for i = 8 and 1/(3, r) for i — 9. Applying Theorem [2] again implies that 

\Q\ gj_QQj _ 1 111111 J_ 1 1 1 

|G|~^|W|' |Ti| _ 16 + 8 + 8 + 16 + 96 + 96 + 12 + 12 + 4( g + l) r + 48(g+l)2 + 6(3,r) 

9 1 1 1 

~ 16 + 6(3, r) + 4(g + l) r + 48(g+l)2' 
which gives lines 2 and 3 of Table [5J The other cases are similar and we omit the details. 

4. Tables for the precise proportions in the simply connected finite exceptional 

GROUPS 

We note that by Lemma[TJ the proportion of r-regular elements in the finite simple exceptional 
groups is obtained by multiplying by \Z(G)\ r . 
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1~\Q\/\ 2 B 2 (q)\ 
1 l/2 + l/20i, r 

4 3/4+l/40 4 , r 

Table 3. Proportions of r- regular elements in G = 2 B 2 (q) where q has multi- 
plicative order e modulo r (\Z(G)\ = 1) 



\QWdM 

1 (r = 2, g = 1 (mod 4)) (170 2 r + 120^ + 4)/48^ ~ 
1 (r = 2, q = 3 (mod 4)) (170^ + 120 2 , r + 4)/48^| r 



1 (r = 3) (820? r + 72( p i r + 6 )/2i6^ 2 r 

1 (r > 3) (100? r + 120i, r + 2)/240 2 r ' 

2 (r = 3) (8202' r + 720 2ir + 6)/216^ r 

2 (r > 3) (1001V + l2( t>2, r + 2)/2402 J 

3 (1501V + 803,r + l)/240§ r ' 
6 (150l' r + 80 6 , r + 1)/240|V 

12 (3012,r + l)/4012, r 



Table 4. Proportions of r- regular elements in G — z D 4 (q) where q has multi- 
plicative order e modulo r (|Z(G)| = 1) 



l(r = 2,g= 1 (mod 4)) (35770f r + 36960? r + 16720? r + 1920i. r + 16)/184320? ~ 
l(r = 2, g = 3 (mod 4)) (35770^ + 36960| r + 16720^ + 1920 2 ^ + 16)/184320^ r 



l(r = 3) (33370| r + 38160? r + 13260? r + 2160i, r + 9)/lO3680f r 

l(r > 3) (3850f >r ' + 5520? r + 19O0?, r + 240 M . + l)/11520f r 

2(r = 3) (333701,, + 38160| r + 13260| r + 2160 2 , r + 9)/lO3680| jr 

2(r > 3) (3850| r + 5520^ r + 19001 r + 24< fe.r + 1)/H520| r 

3 (550i ;r '+ 1603,r + l)/720| j ' r 

4 (770| r + 180 4 , r + 1)/960| r 
6 (550|;,, + 160 6 , r + l)/720| r 
8 (70 8 . r + l)/80 8 , r 

12 (H012,r + l)/12012. r 



Table 5. Proportions of r- regular elements in G = F 4 (q) where q has multi- 
plicative order e modulo r (\Z(G)\ = 1) 



\Q\/\G2(q)\ 



l(r = 2, q = 1 (mod 4)) (170f r + 120i, r + 4)/480f r 

l(r = 2, g = 3 (mod 4)) (1701 r + 1202.,- + 4)/480i r 

l(r = 3) (90? r ' + 20? r + 180i. r + 3)/360 2 r 

l(r > 3) (30 2 + 20? „ + 60 1>r + 1)/120? r ' 

2(r = 3) (90i r + 202 r + 180 2 , r + 3)/360| r 

2(r > 3) (30?. r + 20l r + 60 2 , r + l)/120|^ r 

3 (503, r + l)/60 3 , r 
_6 (506,r + l)/60 6 , r 

Table 6. Proportions of r-regular elements in G = G 2 (q) where q has multi- 
plicative order e modulo r (\Z(G)\ = 1) 



_e \Q\/\E 6 (g)\ 

1 (r = 2,g = 1 (mod 4)) (17984005 ~ + 131292^ ~ + 1137O90f ~ + 190800? ~ + 49200? ~ + 2880i, r + 16)/82944O0? ~ 
1 (r = 2, g = 3 (mod 4)) (175570! r + 1202401 r + 392801 r + 2880 2 . r + 16)/737280! ' r 

l(r = 3) (1102400^ + 4893480f >r . + 3O3OO30f !r + 7128O0?. r + 945O0?. r + 9720i, r + 27)/139968O0?. r 

l(r = 5) (616OO0f r ' + 9O6840f r + 447O90f. r +' 18OOO0? ir + 25500?^ + 18O0i. r + 5)/2592OO0f , r 

l(r > 5) (1232O0?^ r + 222840^ + 13089^f' r + 36000?.,,' + 51O0?. r + 360i, r + l)/5184O0f , r 

2(r = 3) (33370! I + 381601 r + 132601 r + 2160 2 , r + 9)/lO3680| r 

2(r > 3) (3850! r ' + 552 <^ r + 190 ^ r + 24 <Kr + 1)/H520! r 

3 (44O0l' r + 18302 r + 2403,; + 1)/6480| r 

4 (770l !r + 180 4 , r + l)/960| r 

5 (40 5 , r + l)/50 5 , r 

6 (550| jr + 160 6 , r + l)/720|. r 

8 (70 8 , r + l)/80 8 , r 

9 (80 9 , r + l)/909,r 

V2 (110 12 , r + l)/120 12 , r 

Table 7. Proportions of r-regular elements in G — E§{q) where q has multiplicative order e modulo r (\Z(G)\ = (3,q— 1)) 



1, r = 2, q = 1 (mod 4) (175570^ r + 12O240? r + 39280^ r + 2880i, r + 16)/737280jf jT . 

1, r = 2, gr = 3 (mod 4) (179840^ r + 1312920^ + 11370901,, + 19O8O0| r + 49200^ + 2880 2 , r + 16)/82944O0f r 



l(r = 3) (33370f r + 38160? ,. + 13260? r + 2160i iT . + 9)/(lO3680f r ) 

l(r > 3) (38504 r ' + 55203 r + 1900^ +' 240 1>r + l)/11520f r 

2(r = 3) (11024001 r + 4893480^ r +' 3O3OO30| r + 712800^ ' r + 94500^ r + 9720 2 . r + 27)/(139968O0| r ) 

2(r = 5) (6160001 >r ' + 9O6840| r + 447090^ + 18OOO0i jr + 255O0| r +' 18O0 2 . r + 5)/2592OO0f >r 

2(r > 5) (1232O0|' r + 222840^ + 13O890|' r + 36OO0i r ' + 5100^ r + 360 2 , r + 1)/5184O0 2 ; r 

3 (550§ r + 160 3 . r + 1)/720| r 

4 (7701 r + 1804.r + l)/960i r 

6 (44003 r + 18302. r + 240 6 , r + l)/6480^ 

8 (70 8 , r + l)/80 8 , r 

10 (40i O ,r + l)/501O,r 

12 (110 12 , r + l)/120 12 , r 

18 (80i 8 , r + l)/90i 8 , r 



Table 8. Proportions of r-regular elements in G = 2 E§(q) where q has multiplicative order e modulo r (\Z(G)\ = (3, q + 1)) 



£ \Q\/\Mi)\ „ , , „ 

1 (r = 2, q = 1 (mod 4)) (414196650( ~ + 955100140? ~ + 302195880? ~ + 102041520? ~ + 9525600? ~ + 1162560? r + 

4O320i. r + 128)/37158912O0t, r 
1 (r = 2, q = 3 (mod 4)) (414196650^ r + 9551OO140f r ' + 3021958801 r + 1020415201 r + 9525600^ r + 1162560^ r + 



4O320 2 . r + 128)/37158912O0^ r 
l(r = 3) (2O1918150^ r + 23513O570? jr ' + 12786O390?. r + 35324730?. r + 4O54O50? jr + 

315630? r + 17O10i. r + 27)/78382O8O0? r 
l(r = 5) (38288250? r + 60477430? r + 27391770? r + 6211590? r + 1086750? r 

+80850? r + 3150i, r + 5)/145152OO0? r ' 
l(r = 7) (536O3550?. r + 77645810?. r + 46476990? ;r + 114O5730? ir + 

1521450?. r + 113190?. r + 4410i. r + 7)/2O32128O0? jr 
l(r > 7) (7657650f. r + 12869630?. r + 6639570? jr + 1629390?,,, + 217350?. r + 

16170? r + 630i, r + l)/29 030400? r 
2(r = 3) (2019181505; r + 23513O570f r + 127860390^ r + 35324730^ r + 4054050^ r + 

315630| r + i7O10 2 , r + 27)/78382O8O0 2 \, 
2(r = 5) (38288250^ + 6O477430| r + 27391770^ + 6211590l r + 1086750^+ 

80850^ + 3150 2 , r + 5)/145152OO0L 
2(r = 7) (536O35502 - r + 776458101 r + 46476990| r + 114057301 r + 15214501 r + 

1131902 r + 4410 2 . r + 7)/2O32128O0^ r 
2(r > 7) (76576502" r + 12869630^ r + 6639570^ r + 1629390^ r + 217350^ r + 

16170| r + 6302, r + 1)/29O3O4O0L 

3 (93501 r + 3270§ r + 330 3 , r + l)/12960l r 

4 (770| r + 180 4 , r + l)/960| r 

5 (90 5 ,r + l)/lO0 5 ,r 

6 (93501 r + 327 ^2 ^ + + 1 )/i 296 03 r 

7 (130 7 . r + l)/140 7 . r 

8 (70 8 . r + l)/80 8 ,r 

9 (170 9 . r + l)/180 9 , r 

10 (90i O ,r + l)/lO0l O ,r 
12 (H012,r + l)/12012.r 
14 (13014,r + l)/14014.r 

18 (170i 8 , r + l)/180i 8 , r 



Table 9. Proportions of r-regular elements in G — E-j(q) where q has multiplicative order e modulo r (\Z(G)\ = (2, q — 1 



e \Q\/\Es(q)\ 

1 (r = 2,9= 1 (mod 4)) (4149238O3210?, r + 2752556664O0{, r + 1648O55144O0?, r + 2132907840^ + 2959212480?, r + 

144345600? ,r + 81536O0?, r + 1536001,,. + 256)/1783627776OO0?, r 
1 (r = 2, q ee 3 (mod 4)) (414923803210!,,. + 2752556664O0 2 ', r + 1648O55144O0|, r + 21329078400!,,. + 2959212480t, r + 



1443456O0i, r + 81536001,,. + 1536O0 2 , r + 256)/1783627776OO0l, r 
l(r = 3) (162775669210?, r + 217893819600?,,. + 756776994O0?, r + 13615030800?,,. + 1599283980 4 , r + 

891324O0?, r + 3666600?,,. + 972001,,. + 81)/56435O976OO0?, r 
l(r = 5) (53635418410?, r + 75O7O77OOO0?, r + 28457189OO0?, r + 5012154000?,,. + 538017900*,.+ 

40950000? , r + 1505000?,,. + 3OOO0i, r + 25)/1741824OOOO0?, r 
l(r = 7) (15095950870?,,. + 21152526000?,, + 7613012600?,, + 1728543600?,,. + 183159O60 4 r + 

11466OO0?, r + 4214O0?, r + 84O0i', r + 7)/48771O72OO0?, r 
l(r > 7) (2156564410?, r + 3235074000?,, + 13OO8578O0?, r + 246934800?,, + 26165580?,,.+ 

1638OO0?, r + 60200?,,. + 12O0i, r + l)/6967296OO0?, r 
2(r = 3) (162775669210!,,. + 2178938196O0 2 , r + 75677699400!,,. + 13615030800!,,. + 1599283980f,,+ 

891324O0i, r + 3(S666O02,r + 972002,, + 81)/56435O976OO0!,, 
2(r = 5) (53635418410|, r + 75O7O77OOO0^, r + 284571890001,, + 5O12154OO0|, r + 538O179O0 2 , r + 

4O95OOO0i, r + 15O5OO0|, r + 3OOO0 2 ,r + 25)/1741824OOOO0|,, 
2(r = 7) (15095950870!,,. + 211525260002,, + 76130126001,, + 1728543600!,,. + 183159O60f,,+ 

11466OO0l, r + 4214O0i, r + 84O0 2 ',r + 7)/48771O72OO0|, r 
2(r > 7) (2156564410!,,. + 3235074000^ + 1300857800!,, + 246934800!,, + 261655802,,+ 

1638OO0!, r + (SO2O02,r + 12O0 2 , r + l)/6967296OO0!, r 

3 (1247290|, r + 284000!,,. + 23100!,,, + 8O0 3 ,, + 1)/15552O0 4 ,, 

4 (3134504,r'(5,r) + 23O40 4 , r + llldo04,,(5, r) + 127O0l, r (5, r) + 6O0 4 ,r(5, r) + (5, r))/46O8O0 4 , r (5, r) 

5 (5510|, r + 480 5 ,r + 1)/6OO0§,, 

6 (1247290 4 , r + 284OO0|, r + 231O0|,, + 8O0 6 ,, + 1)/15552O0 4 ,, 

7 (1307,,- + l)/1407,r 

8 (1610|, r + 3O0 8 ,, + l)/1920|, r 

9 (1709,,. + l)/1809,r 

10 (5510? o , r + 48010,,- + l)/6OO0? o , r 
12 (2530? 2 , r + 340 12 , r + l)/2880? 2 , r 

14 (13014,,- + 1)/140 14 ,, 

15 (29015., + l)/3O01 5 ,r 
18 (17018,, + l)/18018,r 
20 (190 2O ,r + l)/2O0 2O ,r 
24 (230 24 ,r + l)/240 24 ,, 

30 (29 030,, + l)/3O0 3O , r 



Table 10. Proportions of r-regular elements in G = Es(q) where q has multiplicative order e modulo r (\Z(G)\ = 1) 
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e 


IQI/| a G 2 (g)| 


1 (r = 2) 


7/12 + l/6(g+ 1) 2 


1 (r > 3) 


l/2 + l/20i, r 


2 


5/6 + l/60 2 , r 


6 


5/6 + l/60 6 , r 



Table 11. Proportions of r- regular elements in G = 2 G 2 (g) where g has multi- 
plicative order e modulo r (|Z(G)| = 1) 
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